A New Hybrid Preconditioner for the Interior Point Method
نویسندگان
چکیده
منابع مشابه
Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
We devise a hybrid approach for solving linear systems arising from interior point methods applied to linear programming problems. These systems are solved by preconditioned conjugate gradient method that works in two phases. During phase I it uses a kind of incomplete Cholesky preconditioner such that fill-in can be controlled in terms of available memory. As the optimal solution of the proble...
متن کاملA Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
In this article we present a multilevel preconditioner for interior penalty discontinuous Galerkin discretizations of second order elliptic boundary value problems that gives rise to uniformly bounded condition numbers without any additional regularity assumptions on the solution. The underlying triangulations are only assumed to be shape regular but may have hanging nodes subject to certain mi...
متن کاملA New Interior Point Method for Linear Complementarity Problem
named interior points set of the LCP (M, q) must be nonempty. The aim of this paper is to show that the LCP (M, q) is completely equivalent to a convex quadratic programming problem (CQPP ) under linear constraints. To solve the second problem, we propose an iterative method of interior points which converge in polynomial time to the exact solution; this convergence requires at most o(n0,5L) it...
متن کاملA New Practically Efficient Interior Point Method for LP
In this paper we briefly review the importance of LP (linear programming), and Dantzig’s main contributions to OR (Operations Research), mathematics, and computer science. In [11, 3] gravitational methods for LP have been introduced. Several versions exist. The three main versions discussed there use a ball of (a): 0 radius, (b): small positive radius, and (c): the ball of largest possible radi...
متن کاملA New Interior Point Method for Nonlinear Complementarity Problem
In this paper, we present a new method of interior point to solve a class of the nonlinear problem of complementarity inspired from a study introduced by Censor et al. This method is regarded as reduction from the variational inequalities problem to a particular case. Under less restrictive constraints, we are able to generate a sequence of nonnegative elements and we establish the global conve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TEMA - Tendências em Matemática Aplicada e Computacional
سال: 2019
ISSN: 2179-8451,1677-1966
DOI: 10.5540/tema.2019.020.02.359